package tanxin;

import java.util.Arrays;
import java.util.Comparator;

public class Coins {
    public static void main(String[] args) {
        /**
         * 假设有 25 分、5 分、1 分的硬币，现要找给客户 41 分的零钱，如何办到硬币个数最少？
         */

        //面值
        Integer[] coins = {25, 1, 5 };
        //降序
        Arrays.sort(coins, Comparator.reverseOrder());

        //余额
        int bal = 41;

//        while (bal > 0) {
//            for (int i : coins) {
//                if (bal>=i){
//                    bal -= i;
//                    System.out.println("找零：" + i + ", 当前余额："+ bal + "; ");
//                    break;
//                }
//            }
//        }

        int p = 0;
        while (p < coins.length){
            if(coins[p] > bal){
                p ++;
                continue;
            }
            bal -= coins[p];
            System.out.println("找零：" + coins[p] + ", 当前余额："+ bal + "; ");

        }
    }
}
